HPRM: a hierarchical PRM
نویسندگان
چکیده
We introduce a hierarchical variant of the probabilistic roadmap method for motion planning. By recursively refining an initially sparse sampling in neighborhoods of the C-obstacle boundary, our algorithm generates a smaller roadmap that is more likely to find narrow passages than uniform sampling. We analyze the failure probability and computation time, relating them to path length, path clearance, roadmap size, recursion depth, and a local property of the free space. The approach is general, and can be tailored to any variety of robots. In particular, we describe algorithmic details for a planar articulated arm.
منابع مشابه
Hierarchical Probabilistic Relational Models for Collaborative Filtering
This paper applies Probabilistic Relational Models (PRMs) to the Collaborative Filtering task, focussing on the EachMovie data set. We first learn a standard PRM, and show that its performance is competitive with the best known techniques. We then define a hierarchical PRM, which extends standard PRMs by dynamically refining classes into hierarchies, which improves the expressiveness as well as...
متن کاملPatient Relationship Management Method, an Approach toward Patient Satisfaction: A Case Study in a Public Hospital
Introduction: The aim of this project is to investigate the concepts of patient relationship management (PRM), patient satisfaction and their relationship. As healthcare industry has its own complexity, the so well defined idea in marketing which is CRM could not be implemented directly in health industry. Consequently the concept of PRM has been introduced. Metho...
متن کاملGenetic analysis of within-litter variation in piglets' birth weight using genomic or pedigree relationship matrices.
The objective of this study was to estimate the genetic variance for within-litter variation of birth weight (BW0) using genomic (GRM) or pedigree relationship matrices (PRM) and to compare the accuracy of estimated breeding values (EBV) for within-litter variation of BW0 using GRM and PRM. The BW0 and residual variance of BW0 were modeled by the double hierarchical generalized linear model usi...
متن کاملHybridizing PSM and RSM Operator for Solving NP-Complete Problems: Application to Travelling Salesman Problem
In this paper, we present a new mutation operator, Hybrid Mutation (HPRM), for a genetic algorithm that generates high quality solutions to the Traveling Salesman Problem (TSP). The Hybrid Mutation operator constructs an offspring from a pair of parents by hybridizing two mutation operators, PSM and RSM. The efficiency of the HPRM is compared as against some existing mutation operators; namely,...
متن کاملPRM-RL: Long-range Robotic Navigation Tasks by Combining Reinforcement Learning and Sampling-based Planning
We present PRM-RL, a hierarchical method for long-range navigation task completion that combines samplingbased path planning with reinforcement learning (RL) agents. The RL agents learn short-range, point-to-point navigation policies that capture robot dynamics and task constraints without knowledge of the large-scale topology, while the sampling-based planners provide an approximate map of the...
متن کامل